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What is claimed is: 

1. Apparatus for estimating the intensities of 
elements (pels) in a picture in accordance with information 
defining intensities of pels in preceding and succeeding 

^ . >. 

versions of the picture including means for determining by 
,/ interpolation intensities of pels in said picture i tlS 

accordance with intensities of pels in related locations in 



said preceding and succeeding versions, 

said determining means includes means for 



selecting said related locations as a function of the 
displacement of objects in said picture. 

2. The invention defined in claim 1 w herein said 
apparatus includes: 

means for storing a present estimate of said 

displace ment # and 

0 

<^ means for recursively updating said estimate for 
each element in said picture. 

3. The invention defined in claim 2 wherein said 
apparatus includes means for operating said updating means 
only in moving areas in said picture. 

4. The invention defined in claim 3 wherein said 



apparatus further includes: 

*gj means for computing a frame difference FD(x) 
indicating the intensity difference at spatially 
corresponding locations in preceding and succeeding 
v e r s i on s , and 

§ means for computing a displaced frame difference 

[DFD (x ,D) ] indicating the intensity difference at the 
related locations determined by said displacement estimate, 



v/ herein said selecting means is arranged to 
select said displaced locations if said displaced frame 
difference is smaller than said frame difference and to 
select said corresponding locations otherwise . 

5. The invention defined in claim 1 wherein said 
apparatus further includes: 
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^ Qj means responsi 
estimate for addressing 
5 values. 

6. Apparatus for estimating the intensity values 
of each element (pel) of a picture being processed by 
interpolating between the intensity values of related pels 
in first and second other versions of said picture, 
10 i nc 1 ud i ng : 

\ means for estimating the displacement of objects 

in said picture occurring between said/other versions, and 

means for selecting said related/pel s in 
accordance with said 'displacement estimate. 
15 7. The invention defined in claim 6 wherein said 

^ £p first and second other versions occur at intervals ^ ^ T 

before and K^t after said picture being processed, where K ^ 
and are positive integers and x is a predetermined 

constant, and wherein said related pels are at displaced 

20 locations x - K„D and x + K A D in said first and second 
/ — 1— — 2— 

versions, respectively, where x is the vector location of 
the pel in said presently processed picture and D is the 
W vector representing said displacement estimate per time t. 

8. The invention defined in claim 7 wherein said 
25 displacement estimate is recursively updated such that an 

update term is added to each estimate to form the next 
estimate, where said update term is a function of the 
intensity difference at said displaced locations. 

9. The invention defined in claim 8 wherein said 
30 apparatus further includes means for comparing said 

intensity difference at said displaced location with the 
intensity difference at the same location x in said other 
versions, and 

4 

^7 means for operating said selecting means only if 

35 said displaced location intensity difference is smaller 
than said same location intensity difference. 
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10. Apparatus for reducing the bandwidth needed 
to transmit a video signal representing a sequence of 
pictures by encoding the intensity values of pels in ones 
of said pictures in said sequence and reconstructing 
missing pictures using information from encoded pictures, 
i nc 1 ud i ng : 

j^p means for computing the intensity of pels in a 

missing picture by interpolating the intensity of pels in 
corresponding locations in the encoded ones of said 
10 pictures which precede and follow said missing picture, and 

means for selecting said corresponding locations 
as a function of the displacement of objects in said 
picture between said preceding and following pictures. 

11. The invention defined in claim 10 further 
15 i nc 1 ud i ng : 

means for storing an estimate D* of said 
displacement, and 

^ means for recursively updating said estimate to 

\ i i 

-> form a new estimate D by adding a correction term which 

20 is a joint function of (a) the intensity difference at said 

corresponding location, and (b ) the spatial gradient of 

said intensity difference. 

12. The invention defined in claim 11 wherein 
said apparatus further includes: 

25 J^f^ means for storing the intensity values of pels in 
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30 13. A method of estimating the intensities of 

elements (pels) in a picture in accordance with information 
defining intensities of pels in preceding and succeeding 
versions of the picture including the step of determining 
by interpolation intensities of pels in said picture in 

35 accordance with intensities of pels in related locations in 
said preceding and succeeding versions, 
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said determining step 
related locations as a function 



includes selecting said 
of the displacement of 




objects in said picture. 

14. The method defined in claim 13 further 
including the steps of: 

storing a present estimate D 1 of. said 

d i s p 1 a c^e ment, and 

recursively updating said estimate for each 
element in said picture. 

15. The method defined in claim 14 further 
including the step of operating said updating means only in 
moving areas in said picture. 

16. The method defined in claim 15 further 
including the steps of: 

computing a frame difference FD (x ) indicating the 
intensity difference at spatially corresponding locations 
in preceding and succeeding versions, and 

computing a displaced frame difference [DFD(x,D)] 
indicating the intensity difference at the related 
locations determined by said displacement estimate, 

^ wherein said selecting step includes selecting 

said displaced locations if said displaced frame difference 
is smaller than said frame difference and selecting said 
corresponding locations otherwise. 

17. The method defined in claim 13 n wherein said 





determining step further includes: 

storing the intensity values for pels in said 
preceding and succeeding versions, and addressing selected 
ones of said stored values in response to said present 
displacement estimate. 

18. A method of estimating the intensity values 
of each element (pel) of a picture being processed by 
interpolating between the intensity values of related pels 
in first and second other versions of said picture, 
including the steps of 
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estimating the displacement of objects in said 
pict ux e occurring between said other versions, and 

^{Qt selecting said related pels in accordance with 

said displacement estimate. 

19. The method defined in claim IS wherein said 

first and second other versions occur at intervals K, T 

l x 

L before and K x after said picture being processed, where K- 
and are positive integers and x is a predetermined 

constant, and wherein said related pels are at displaced 
locations x. - K^D and x + K^D in said first and second 
versions, respectively, where x is the vector location of 
the pel in said presently processed picture and D is the 
vector representing said displacement estimate per time r . 

20. The method defined in claim 19 wherein said 
15 displacement estimating step includes recursive updating 

such that an update term is added to each estimate to form 
the next estimate, where said update term is a function of 
the intensity difference at said displaced locations. 

21. The method defined in claim 20 further 

20 including the steps of comparing said intensity difference 
at said displaced location with the intensity difference at 
the same location x in said other versions, and 

precluding said selecting step if said displaced 
location intensity difference is larger than said same 

25 location intensity difference. 

22. A method of reducing the bandwidth needed to 
transmit a video signal representing a sequence of pictures 
by encoding the intensity values of pels in ones of said 
pictures in said sequence and reconstructing missing 

30 pictures using information from encoded pictures, 
i nc 1 ud i ng : 

computing the intensity of pels in a missing 
picture by interpolating the intensity of pels in 
corresponding locations in the encoded ones of said 
35 pictures which precede and folio w said missing picture, and 
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selecting said corresponding locations as a 
function of the displacement of objects in said picture 
between said preceding and following pictures. 

23. The method defined in claim 22 further 



including the steps of: 

storing an estimate D 1 of said displacement, and 

recursively updating said estimate to form a new 
i + 1 

estimate D by adding a correction term which is a joint 

function of (a) the intensity difference at said 
corresponding location, and (b ) the spatial gradient of 
said intensity difference. 

24. The method defined in claim 23 further 
including the steps of: 

^ storing the intensity values of pels in said 
preceding and following pictures, and 

q addressing said stored values in accordance with 

# 

D to obtain the intensities at said corresponding 
locations. 



c u 
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